/*
 * Copyright (c) 2022, tyustli
 *
 * SPDX-License-Identifier: Apache-2.0
 *
 * Change Logs:
 * Date           Author       Notes
 * 2022-02-08     tyustli      first implementation
 */

#include <stdio.h>
#include <math.h>

int main(int argc, char **argv)
{

    int num1 = 81;
    int num2 = 153;
    int gcd = 1;

    for (int i = 1; i <= num1 && i <= num2; i++)
    {
        if ((num1 % i == 0) && (num2 % i == 0))
            gcd = i;
    }

    printf("gcd is %d\r\n", gcd);

    return 0;
}

/******************** end of file **********************/
